بهینه سازی تابع هدف خطی با محدودیت های دوقطبی

پایان نامه
چکیده

در این پایان نامه‏، قصد بر آن است که روش های حل مسایل مینیمم سازی یک تابع هدف خطی با محدودیت های معادلات رابطه فازی با عملگرهای ترکیبی ماکزیمم‎‎‎‎-‎‎‎مینیمم و ماکزیمم‎‎‎‎-‎‎‎ضرب و نامعادلات رابطه فازی و نیز محدودیت های ماکزیمم‎‎‎‎-‎‎‎مینیمم دوقطبی مورد مطالعه قرار می گیرد. با توجه به اینکه مجموعه جواب های شدنی این نوع مسایل نامحدب است‏، لذا الگوریتم سیمپلکس و نقطه درونی برای حل آن ها ناکارا هستند. برای به دست آوردن جواب بهینه این مساله با عملگر ترکیبی ماکزیمم‎‎‎‎-‎‎‎مینیمم ابتدا آن را به یک مساله برنامه ریزی عدد صحیح ‎‎‎صفر-یک تبدیل کرده و آن را به کمک روش شاخه و کران حل می کنیم. در ادامه‏، این مساله را با عملگر ترکیبی ماکزیمم‎‎‎‎-‎‎‎ضرب و نامعادلات رابطه فازی بررسی می کنیم. در نهایت این مساله با محدودیت های ماکزیمم‎‎‎‎-‎‎‎مینیمم دوقطبی ارایه می شود و الگوریتمی کارا برای به دست آوردن جواب بهینه طراحی می شود.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بهینه سازی اندازه و شکل خرپاهای دوبعدی با درنظر گرفتن چندین تابع هدف به روش NSCSS

در این مقاله با تغییر سطح مقطع و موقعیت مفاصل خرپاها به بهینه سازی چند هدف  آن ها پرداخته شده است. این دو مورد گاهی با تغییر جداگانه و گاهی با تغییر همزمان انجام گرفته است. توابع هدف بهینه سازی، وزن و خیز مفاصل خرپا در نظر گرفته شده اند. برای بهینه سازی توام وزن و خیز ازروش NSCSS استفاده شده است. استفاده از این روش و به کارگیری ان برای بهینه سازی چند هدفه یک کار جدید است . به منظور اثبات توانمن...

متن کامل

مینیمم سازی یک تابع هدف خطی با محدودیت های نامعادلات رابطه ی فازی

در این پایان نامه، مسأله ی بهینه سازی یک تابع هدف خطی با محدودیت های نامعادلات رابطه ی فازی با ترکیب جمع - مینیمم مورد مطالعه قرار خواهد گرفت. برای انجام این کار، ابتدا برخی ویژگی های جواب های مینیمال نامعادلات رابطه ی فازی با ترکیب جمع - مینیمم مورد بررسی قرار خواهد گرفت و شاخص های جواب های شبه مینیمال این سیستم تعریف خواهد شد. سپس الگوریتمی برای یافتن مجموعه ی شاخص های شبه مینیمال طراحی خواهی...

بررسی اثر تغییر ترکیب ضرایب وزنی تابع هدف در بهینه سازی آیرودینامیک کمپرسور محوری

در این مقاله بهینه­سازی مقید تابع هدف کمپرسور محوری با استفاده از روش الگوریتم ژنتیک مورد مطالعه قرار گرفته است. با استفاده از  روش وزنی و اثر تغییر ترکیب­های متفاوت ضرایب وزنی تابع هدف، بهینه­سازی کمپرسور محوری مورد بررسی شده است. تابع هدف شامل ترکیب خطی بازده آیزنتروپیک و ضریب افزایش فشار استاتیک با درنظر گرفتن سه متغیر قطر متوسط طبقه‌ی کمپرسور، زاویه هوا در ورود به روتور و ضریب جریان می­باشد...

متن کامل

بهینه سازی هندسه کارگاه زیرزمینی با استفاده از تقریب تابع خطی شکسته و حل برنامه ریزی عدد صحیح

با استفاده از تقریب زدن سود تجمعی با تابع خطی شکسته و حل عدد صحیح، روشی برای بهینه­سازی ابعاد و مکان قرارگیری کارگاه­های استخراج زیرزمینی ارائه شده است. در این روش از گسسته­سازی یک، دو و یا سه بعدی ذخیره معدنی (مدل بلوکی) استفاده می­شود. برای هر ردیف یا ستون از بلوک­ها، هندسه کارگاه با تعیین نقاط بهینه شروع و انتهای عملیات استخراج، مشخص می­شود. برای تعیین این نقاط از دو تقریب خطی شکسته­ی تابع ت...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده علوم پایه دامغان

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023